No-Signalling Bound on Quantum State Discrimination 
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Quantum correlations do not allow signalling, and any operation which may be performed on one 
system of an entangled pair cannot be detected by measurement of the other system alone. This 
no-signalling condition limits allowed operations and, in the context of quantum communication, 
may be used to put bounds on quantum state discrimination. We find that the natural figure 
of merit to consider is the confidence in identifying a state, which is optimised by the maximum 
confidence strategy. We show that this strategy may be derived from the no-signalling condition, 
and demonstrate the relationship between maximum confidence measurements and entanglement 
concentration. 
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Although entanglement appears to allow particles 
which are separated in space to influence one another in- 
stantaneously [Ij , it has been shown that this cannot be 
used to transmit information superluminally Q , thus rec- 
onciling quantum mechanics and special relativity. Any 
operation which can be performed on a quantum sys- 
tem must therefore be compatible with no-signalling, and 
imposing this condition allows us to put limits on cer- 
tain tasks, for example those obtained on the fidelity of 
quantum cloning machines , and on error- free discrim- 
ination between non-orthogonal quantum states As 
a consequence, it has been suggested that no-signalling 
should be given the status of a physical principle, used 
to restrict quantum mechanics and possible extensions 
of it [1, @]j and, interestingly, a quantum key distribu- 
tion protocol has been devised which is provably secure 
against attacks from an eavesdropper limited only by no- 
signaUing [7]. 

In state discrimination, in addition to the limits de- 
rived on error-free discrimination the no-signalling 
condition has been used to bound the minimum probabil- 
ity of error in discriminating between two non-orthogonal 
states 0. In this paper we show that, in the problem 
of discriminating between a set of non-orthogonal states 
{iV'i)}, the no-signalling condition leads us to consider 
the conditional probability P{tpj\ujj), where coj denotes 
the measurement outcome which leads us to choose state 
\ipj). This is the figure of merit optimised by the re- 
cently introduced maximum confidence strategy We 
will show that no-signalling gives a direct way to obtain 
a tight bound on this figure of merit, without reference 
to Probability Operator Measures (POMs) [13] ■ Further, 
by considering when the bound is reached, we will show 
that it is then possible to derive the POM describing 
the optimal measurement using only no-signalling. We 
illustrate this by means of an example, and discuss the 
relationship to entanglement concentration. 



are entangled in the state 



(1) 



where the states {\tpi)L} of the left system lie in a 13 < 
dimensional space, and the set forms an orthonor- 

mal basis for the right system. In a quantum communica- 
tion protocol, the states l} may be prepared with a 
priori probabilities {pi} by performing a projective mea- 
surement onto the orthogonal states oi the right 
system. Further, suppose that a measurement is sub- 
sequently performed on the left system to discriminate 
between these states. After measurement, the probabil- 
ity that the initial state was \ipj)L may be interpreted as 
the probability that the measurement on the right system 
gave the outcome corresponding to state \j)R- As opera- 
tions on different systems commute, this interpretation is 
valid regardless of the order in which the measurements 
are performed. Thus, if a measurement performed on 
the left system of the entangled state \'^) yields outcome 
LUj, the reduced density operator of the right system is 
transformed to p^j and the probability P{Tpj\ujj), the 
confidence in identifying state \4'j)L, may be expressed: 



P(V'j|cJj) =_R {j\pR\j\j)R- 



(2) 



It is therefore natural to consider conditional probabil- 
ities of this form. The no-signalling condition restricts 
PR\j, and therefore may be used to put a bound on the 
above probability. The Schmidt decomposition fn\ of 
the entangled state may be written 



D-l 



I*) 



= E v'|a.)l|a.)« 



(3) 



where J2t = 1 and L{K\>'j)L =fl {K\>'j)R = S^j. Thus 
the set {lAi)^} is an orthonormal basis of the left system, 
and we can construct N ~ D states \^f') r of the right 



Suppose that two systems, referred to as left and right, system alone, such that {|Ai)/j; i = 0, ...13 — 1, \^^)r; 
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0...A'' ^ _D — 1} forms an orthonormal basis of the right 
system, and = 0. The no signalUng condi- 

tion impHes that no operation performed on the left sys- 
tem may be detected by observation of the right sys- 
tem alone. In particular, after the measurement de- 
scribed above is made on the left system, the state of 
the right system is described by the density operator 
PR\y Clearly if R{^i\pR\^\^i) r ^ for any \^i)R, 
there is a finite probability that the operation could be 
detected by a measurement on the right system alone. 
Such a transformation would allow the possibility of su- 
perluminal communication, and is therefore forbidden. 
The TV-dimensional right system is thus confined to a 
i'-dimensional subspace, Hrd, due to its entanglement 
with the left system. The projector onto this subspace is 



and thus 



Pd = Ir 



i=0 



BR 



i=0 



It is useful to write this in the form 



(5) 



where /5l is the reduced density operator of the left sys- 
tem. 



PL = T^Rmm = E.AiiAi)iL(A, 

= T,tPi\i^i)LL{lpi 



(6) 



We wish to maximise R{j\pR\j\j) r subject to the con- 
straint that pR\j lies in the subspace Hrd- Clearly then 
PR\j is simply the projection of |j)_r.r(j| onto this sub- 
space 



PrU 



PD\j)RR{j\PD 

r{j\Pd\j)r 



givmg 



[P{-lljj\ujj)]rnax {j\PD\j)R- 



(7) 



(8) 



Thus an upper limit on the confidence with which it is 
possible to identify state \^j)L is given by the overlap 
of the corresponding state \j)R of the right system with 
T^RD- Using Eq. [5]we now obtain 

[P{^,\u;,)Ua. = R{j\TrUp-L'^'\^){^\pl'^')\j)R 
= TrUpl'^\{m{^\j)Rpl'/') 

= P3^t:l{P]LPl^) 

(9) 

where pjL = I- This bound agrees with that 

given in and has been reached experimentally for a 
set of three elliptical polarisation states . 

To derive the optimal POM we note from Eq. [7] that 
the limit is achieved if pR\j oc PD\j) r R{j\PD ■ Using Eq. 
[5] we see that 

Pd\j)r - Tr4pl'/^\^)mpl''^)\j)R 



= ^^L[pi'''mv]'\mp-L''')) (10) 
= p]'\mptm 



= TvLimmpi'poPjLPi')- 



(11) 



Suppose now that the measurement outcome ujj is associ- 
ated with the POM element Ilj acting on the left system. 
Then 



and thus 



Pfll, cxTri(|vI/)(vI/|n,), 



cx p^^PjPjlPl^- 



(12) 



(13) 



This reproduces the result in |9j , but has arisen here as a 
direct consequence of the no-signalling condition. It is a 
feature of the maximum confidence strategy that the op- 
timal POM elements are only defined up to an arbitrary 
constant, as may be seen from Eq. [T21 Note that these 
POM elements may not form a complete measurement, 
and in general an inconclusive result is also needed 0]. 

For mixed states {piL} similar results can be obtained. 
In this case we consider the entangled state 



1/2 



mL\^)l 



(14) 



where cr(j) is an index set associated with pj[^, 
L{l3i\l3t)L = 1, and J2iea{j) f^^ = Pj^ ™ch that PjPjL = 
J2i£a(j) Pi\Pi)LL{l3i\- The maximum confidence and op- 
timal POM element may be derived using any valid de- 
composition of pjPjL, and {l/^i)^} need not be the eigen- 
kets of PjL ■ We will not discuss the full derivation for the 
general case, as it follows the same arguments outlined 
above, but proceed instead to illustrate both the pure 
state case, and the extension of the arguments to include 
mixed states, by means of an example. 

Consider therefore the example of one mixed state and 
one pure state in a two-dimensional space, given by: 



Po 
Pi 



g|0)(0| + (l-g)|l>(l|, 
|^)(V^| = i(|0) + |l))((0| 



(II 



(15) 



with a priori probabilities p and 1 — p respectively. Fol- 
lowing Eq. [T31 we construct the entangled state: 



I*) = (M)i/2|0)L|0)fl + (p(l-g))i/2|i)^|l)^ 
+ {l-py/^\i^)L\2)R. 



(16) 



We first consider the projector Pd. It is clear that 
= where 

1*^) fc((l-p)V2((l_5)l/2|0)^+ql/2|l)^) 

-(2M(l-g))i/2|2)«), 

and k — {I— p + 2pq{l — q))^^/^ is a normalisation factor 
chosen to ensure (^-"-l^^) = 1. Thus 



Pd =4 - |*^>(*' 



(18) 
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The probability that the state of the left system was po 
is equivalent to the probability that the right system lies 
in the subspace with the projector |0)ii;_R(0| + 
after measurement. Thus for state po, we obtain 

PipoM = TrL{pRia{\0)RR{0\ + \l)RR(l\)) 

= Tyl [pdPr\oPd{\0)rr{0\ + \1)rr{1\) 
= TvL Ipr\o{Pd{\0)rr{0\ + \1)rr{1\)Pd) 

< 7max{PD{\0)RR(0\ + \l)RR{l\)PD) , 

(19) 

where we have used p^io = PdPrioPd, as p^io lies in 
the subspace with the projector Pjj, and "fmax{X) de- 
notes the largest eigenvalue of X. Note that \(f>o) = 
Q^^^\0)r — (1 — is an eigenket with eigenvalue 

1 of both Pd and \0)rr{0\ + \1)rr(1\. Thus this limft is 
1, corresponding to unambiguous discrimination, as ex- 
pected, and the hmit is reached if pRio — |0o)(0o|- We 
can readily deduce the optimal POM element Ho by not- 
ing that fl(2|/5^|o|2)fl = 0, and therefore, according to 
Eq. [12] we require 

fl,(2|TrL(|*)(*|rio)|2>fl = {l~p)L{moWL = 0. (20) 

Thus Ho is a projector onto the state orthogonal to \ip), 
also as expected. 

For result loi, using Eq. [8l we obtain 

1-p 



mK)<i-|(*^|2)i^|^ = 



l-p + 2pq{l~q)' 



(21) 



This limit is achieved if pr^i cx Pd\2)rr{2\Pd. Thus, 
from Eq. [T^] we require 



Tri(|*)(*|rii) = ciPd\2)rr{2\Pd 



(22) 



where we have introduced the constant of proportionality 
ci . We now note that we can easily write down the matrix 
elements of IIi in the basis {|0)i, as follows. Clearly 



irii|o)j 



fl(0|Tr^(|^)(^|ni)|0)fl 
pq 

R{0\PDmRR{2\PD\0)R 

ci (23) 



pq 



= Cl- 



pq 



= cifc42(l-p)(l-g)2. 

Similarly we can show 

L(0|fli|l)L = L(l|ni|0)L = cik^2{l - p)qil - q) {2A) 

= c,k^2{l-p)q\ (25) 

As {|0)l, forms an orthonormal basis for the left 

system, the above completely specifies the probability 
operator Hi, which is given by 



Hi = 2cifc4(l-p)((l-g)|0)L + g|l)L) 

((1-9)l(0|+9l(1|). 



(26) 



Note that we have derived the bounds and optimal POM 
elements without needing to diagonalise pL , which in this 
case would be tedious (but straight-forward) . For higher 
dimensional systems, as it becomes more difficult to di- 
agonalise PL, this approach may therefore be useful. 

The above arguments allow us to interpret the bound 
solely in terms of the geometry of the right system, from 
which some results follow naturally. The restriction im- 
posed by no signalling ensures that the right system is 
confined to a D-dimensional subspace Had, and clearly 
the bounds in Eqs. [51 and [TOl depend only on the overlap 
between this subspace and the basis states \i)R of the 
right system. We first note that for linearly independent 
pure states, D = N, and the right system occupies the 
entire space available. The limit is therefore unity, cor- 
responding to unambiguous or error-free discrimination 

s 

Consider now the effect on these bounds of a trans- 
formation of the left system {piL,Pi} — > {PiL^Pi}- Sup- 
pose that we have a transformation conditioned on the 
outcome of some measurement, and that for a given mea- 
surement result the associated Kraus operator [14] is A^. 
It then follows that 



Tr(p,Li[iL)' 
P^Ty{p,lA[Al) 



(27) 
(28) 



where is chosen such that Tr{pLA]^AL) — 1. If 
has rank M < D, the transformed set occupies an M- 
dimensional subspace. By considering again the Schmidt 
decomposition of the transformed entangled state A^l^ii), 
we can see that the right system must also now occupy 
an M-dimensional subspace H-rm ■ No signalling requires 
that Ti.RM Q Ti-Ro, with equality if and only if M = D. 
But the maximum confidence depends only on the over- 
lap of the projector J^i^aij) with the subspace 
Ti-RD (respectively Hrm for the transformed system). 



Thus it is clear that [P(/3' 



< [PipM] 



J J\max J 



i.e. no physically allowed transformation, deterministic 
or probabilistic, of a given set of states {pi} with as- 
sociated probabilities {pi} can result in a set which is 
more distinguishable by this measurement strategy. In 
particular, for a rank D operator (i.e. one describing an 
invertible transformation), this figure of merit is identical 
for the transformed and untransformed sets, as pointed 
out in 0. 

Finally, we note that there is an relationship between 
entanglement concentration and maximum confidence 
discrimination, analogous to that which exists for unam- 
biguous discrimination [l^. Unambiguous discrimina- 
tion may be thought of as occuring in two steps - trans- 
formation of the states into mutually orthogonal ones 
with some probability of success, followed by a von Neu- 
mann measurement to discriminate perfectly between the 
transformed states. If the transformation fails, the out- 
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come is interpreted as inconclusive. It turns out that 
the optimal transformation (that minimising the prob- 
ability of an inconclusive result), is also the one which 
transforms an appropriately chosen non-maximally en- 
tangled state to a maximally entangled one, with the 
optimal probability of success [l5| . The maximum confi- 
dence measurement may also be thought of as a two-step 
process, in a way completely analogous to that for un- 
ambiguous discrimination (§] . In the first step, the states 
are transformed according to pi j)P~^^'^PiP~^^'^ with 
some probability of success Psucc- If this fails, the out- 
come may be interpreted as inconclusive, and is associ- 
ated with a probability operator TlfaU = I 



D 



If it succeeds, the second step consists of a measurement 
corresponding to projectors onto the new states (for pure 
states). The probabilty of success is limited by the con- 
dition II fail > 0. Thus 



D-l 

T Psucc -—1 X ^ 
/ —P = 



D 



i=0 



1 - 



Ps 



|A,)(A,|>0, (29) 



and we require Psucc < KD, V A^. The optimal probabil- 
ity of success for the transformation pi j^p~^/^ pip~^^^ 
is therefore X^inD. Consider now the effect of this trans- 
formation on the entangled state \^) from Eq. O 



I*) ^ 



|A.)j 



(30) 



This operation transforms the non-maximally entangled 
state 1 5*) into a maximally entangled one. Note that the 
optimal probability of success, Psucc = ^minD, reaches 
the bound given in [16] for transforming a non-maximally 
entangled state to a maximally entangled one by local 
operations and classical communication. 

The no signalling condition is fundamental in reconcil- 
ing quantum mechanics and special relativity, and there 
are now several examples of this condition being em- 
ployed as a physical law to limit quantum mechanical 
operations. In this paper we have used no-signalling as 
a principle to limit quantum state discrimination, and 
have shown that these considerations lead naturally to 
the maximum confidence strategy. We have shown ex- 
plicitly that for pure states the bound and optimal mea- 
surement may be derived from no-signalling. We have 
also discussed how this may be extended to mixed states, 
and illustrated the argument by means of an example. 
The no-signalling argument provides a direct way to 
find the bound and optimal measurement, without the 
need to diagonalise the density operator, as would oth- 
erwise be required. No-signalling thus provides an alter- 
native approach, both enhancing our understanding of 



this strategy, and serving as a calculational tool. Some 
results arise naturally from this approach, notably that 
the bound cannot increase under any transformation, de- 
terministic or probabilistic, of the states. We also demon- 
strated the link between maximum confidence measure- 
ments and entanglement concentration. The manipula- 
tion of entanglement is of considerable interest at the 
present time due to its importance in quantum informa- 
tion processing [11 1 . 
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